โคกม่วง เดิมเป็นชื่อหมู่บ้านในเขตตำบลทุ่งลาน อำเภอหาดใหญ่ ในวันที่ 8 มิถุนายน พ.ศ. 2530 ทางกระทรวงมหาดไทยได้แยกพื้นที่ด้านทิศตะวันตกของตำบลทุ่งลาน ได้แก่ หมู่ 6 บ้านปลักคล้า, หมู่ 7 บ้านโคกสัก, หมู่ 8 บ้านโคกเหรียง, หมู่ 9 บ้านทุ่งโชน, หมู่ 10 บ้านโคกม่วง, หมู่ 13 บ้านโคกสักตก, หมู่ 14 บ้านพรุเตาะ และหมู่ 15 บ้านทุ่งนนท์ รวม 8 หมู่บ้าน ตั้งขึ้นเป็น "ตำบลโคกม่วง"[3] เป็นตำบลลำดับที่ 16 ของทางอำเภอหาดใหญ่ (ขณะนั้น)

วันที่ 22 เมษายน พ.ศ. 2534 ทางตำบลคลองหอยโข่งได้ขอแยกการปกครองออกจากอำเภอหาดใหญ่เป็นกิ่งอำเภอ 1 แห่ง โดยมีการรวมพื้นที่ตำบลข้างเคียงอีก 2 ตำบล คือ ตำบลทุ่งลานและตำบลโคกม่วง เนื่องจากการติดต่อราชการกับกิ่งอำเภอใหม่มีระยะทางเพียง 3.2 กิโลเมตร ซึ่งอำเภอสังกัดเดิมต้องใช้ระยะทาง 14 กิโลเมตร จึงรวมตั้งเป็น กิ่งอำเภอคลองหอยโข่ง[4] และยกฐานะเป็น อำเภอคลองหอยโข่ง ในวันที่ 26 กันยายน พ.ศ. 2540[5] ตำบลโคกม่วงจึงย้ายมาขึ้นกับทางอำเภอและเป็นตำบลลำดับที่ 3 ของทางอำเภอคลองหอยโข่ง